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DETAILED ACTION 
Response to Amendment 

This office action is in response to amendment filed on 4/5/04 (Paper No. 6). Original 
application contained Claims 1-10. Applicant added Claims 11-19. The amendment filed on 
4/5/04 have been entered and made of record Therefore, presently pending claims are 1-19. 

Response to Arguments 

Applicant's arguments filed 4/5/04 have been fully considered but they are not persuasive 
because of following reasons given in the rejection below. 

Applicant argued "Leppek does not describe either a storage device storing a generated 
expression or an expression data storing generated expression data as the Examiner contends". 
This is not found persuasive. The generated expression is stored because the encryption operators 
used to create the compound encrypted data are stored (Fig. 2 part 100 and part 140). A form of 
the expression is stored in order to encrypt the data. 

Claim Rejections - 35 USC § 103 
The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

Claims 1-3, 6-12, and 14-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Leppek (5,933,501) in view of Schneier. 
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In reference to claims 1, 8, and 11, Leppek suggests a data generating apparatus and 
computer readable storage medium, conprising: an input device inputting a condition for 
designating a finite field (column 4 lines 33-51); a generation device automatically generating 
expression data of the finite field based on the inputted condition (column 4 lines 52-67); and an 
expression data storage device storing the generated expression data (column 4 lines 7-23). 

Although Leppek discloses a system that uses PGP (column 4 lines 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p"" with p and m as 
prime number and a positive integer indicating an extension degree, respectively. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA. 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical finite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p'" with p and m as jprime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier. One of ordinary skill 
in the art would have been motivated to do this because Leppek does not disclose the details of 
the PGP algorithm that is used as part of the invention while Schneier gives the details. 

In reference to claim 9, Leppek suggests a data generating method, comprising: 
designating a condition for designating a finite field (column 4 lines 33-51); automatically 
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generating expression data of the finite field based on the designated condition (column 4 lines 
52-67); and supplying the generated expression data to a finite field operation apparatus (column 
4 lines 7-23). 

Although Leppek discloses a system that uses PGP (column 4 lines 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p^m with p and m as 
prime number and a positive integer indicating an extension degree, respectively. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA. 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical finite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p"^ with p and m as prime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier. One of ordinary skill 
in the art would have been motivated to do this because Leppek does not disclose the details of 
the PGP algorithm that is used as part of the invention while Schneier gives the details. 



In reference to claims 10 and 16, Leppek suggests a data generating apparatus, 
comprising: inputting means for inputting a condition for designating a finite field (column 4 
lines 33-51); generating means for automatically generating expression data of the finite field 
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based on the inputted condition; and expression data storing means for storing the generated 
expression data (column 4 hnes 52-67). 

Although Leppek discloses a system that uses PGP (column 4 lines 14-17), Leppek does 
not provide details that would indicate that the PGP algorithm whose conditions are of a finite 
field corresponding to a mathematical finite aggregate in which four arithmetical operations are 
defined, a number of elements of the finite aggregate being expressed as p'^m with p and m as 
prime number and a positive integer indicating an extension degree, respectively. 

Schneier discloses the details of the PGP algorithm (page 584), which includes IDEA. 
The IDEA algorithm has S-boxes which have the condition are of a finite field corresponding to 
a mathematical finite aggregate in which four arithmetical operations are defined, a number of 
elements of the finite aggregate being expressed as p"" with p and m as prime number and a 
positive integer indicating an extension degree, respectively (page 320 paragraph 2). 

At the time the invention was made, it would have been obvious to a person of ordinary 
skill in the art to use details of the PGP algorithm as disclosed by Schneier. One of ordinary skill 
in the art would have been motivated to do this because Leppek does not disclose the details of 
the PGP algorithm that is used as part of the invention while Schneier gives the details. 

1. Claims 2-3, 6-7, 12, 14-15, and 17-19 are rejected as in claims 1 and 11. 

Regarding claims 2, 12, and 17, further comprising an operation device performing a 
finite field operation based on the expression data stored in said expression data storage device 
(column 5 lines 34-52). 
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Regarding claims 3,14, and 18, wherein when a bit length of a prime number which 
describes the finite field is inputted as the condition, said generation device automatically 
generates prime number data corresponding to the bit length and stores the generated prime 
number data in said expression data storage device. Leppek uses different encryption routines 
(column 4 lines 14-17) one well known example is the RSA encryption routine, which uses 
random keys. The size of the keys is a design choice. The keys are inherently developed using a 
random number generator, which would generate them automatically 

Regarding claim 6, further comprising a fixed data storage device storing one or more 
pieces of predetermined expression data of a finite field (Fig. 2), said generation device stores 
expression data of a finite field corresponding to the condition in said expression data storage 
device if there is the expression data of a finite field corresponding to the condition in the fixed 
data storage device, and said generation device automatically generates expression data of a 
finite field corresponding to the condition if there is no expression data of a finite field 
corresponding to the condition in the fixed data storage device (column 5 lines 6-18). The 
generator, of the Leppek system, always constructs the expression fi*om the access code data 
using the stored information in the fixed storage such as 100. 

Regarding claims 7, 15, and 19, further comprising: a designation device designating 
expression data of a finite field (column 5 lines 6-18); and a verifier device verifying whether the 
designated expression data are suitable, the verifier device sores designated expression data in 
said expression data storage device if the designated expression data are suitable, and the verifier 
device asks the designation device for other expression data if the designated expression data are 
not suitable (claim 5 lines 19-33). The supervisory encryption assembly manager processes the 




Application/Control Number: 09/503,205 Page 7 

Art Unit: 2135 

sequence and therefore is responsible for verifying that the encryption process is carried out as 
designed. 

2. Claims 4, 5, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Leppek as applied to claim 1 above, and further in view of Wright. 

Leppek does not expressly disclose the generation of polynomial expressions 
Regarding claims 4 and 13, Wright discloses a random polynomial generator wherein 
when an extension degree which describes the finite field is inputted as the condition, said 
generation device automatically generates irreducible polynomial data corresponding to the 
extension degree and stores the irreducible polynomial data in said expression data storage 
device (part 2. 1 page 2). 

Regarding claim 5, The data generating apparatus according to claim 4, wherein when an 
instruction using an optimal normal basis is inputted, said generation device automatically 
generates irreducible polynomial data for an optimal normal basis corresponding to the extension 
degree and the irreducible polynomial data for an optimal normal basis in said expression data 
storage device. Leppek discloses storing the predetermined expression in storage 100, however 
Leppek does not expressly disclose the generation of polynomial expressions. Wright discloses 
the generation of polynomial expressions (part 2.1 page 2). 

At the time the invention was made, it would have been obvious to a person of ordinary skill in 
the art to use the polynomial generator as in Wright in the system of Leppek. One of ordinary 
skill in the art would have been motivated to do this because Leppek discloses the use of 
conventional encryption algorithms (column 4 lines 14-17) and Wright discloses a polynomial 
generator which is satisfactory and has aheady been proven (Introduction 1 page 1). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paula W Klimach whose telephone number is (703) 305-8421. 
The examiner can normally be reached on Mon to Thr 9:30 a.m to 5:30 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on (703) 305-4393. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an apphcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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Monday, August 09, 2004 
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